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In the Claims 
After amendment the claims are, as follows: 

1. (Presently amended): An interconnect structure comprising; 

a plurality of interconnected nodes including distinct nodes A, B 3 C, and D; 
data interconnect lines ABi and AB2 coupled from the node A to the node B for 

sending data from the node A to the node B; 
data interconnect lines CDi and CD2 coupled from the node C to the node D for 

sending data from the node C to the node D; 
a data interconnect line AD coupled from the node A to the node D for sending data 

from the node A to the node D; 
means for detecting a condition at the node C; 

means for sending a control signal CS from the node C to the node A 7 the control 
signal being determined at least in part by the condition at the node C; and 

means for sending a message M arriving at the node A to the node B or the node D on 
a data interconnect line selected from among the data interconnect lines AB l3 
AB2, and AD depending at least partly on the control signal CS; wherein 

the condition at the node C, depending at least in part on quality of s e rvices service of 
messages, if any, passing from the node C to the node D, manages sending of 
messages from the node A to the node D, 

2. (Original): An interconnect structure according to Claim 1 wherein: 
the control signal CS is carried from the node C to the node A on a control 

interconnect line from the node C to the node A, 

3. (Previously presented): An interconnect structure according to Claim 2 
wherein: 

every output port reachable from the node A is reachable from the node C; and 
an output port that is reachable from node A and is not reachable from the node B. 
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4, (Original): An interconnect structure according to Claim 1 wherein: 

the line AD passes directly from the node A to the node D. 



5: (Original): 



An interconnect structure according to Claim 1 wherein: 



the line AD passes through a node between the node A and the node D on the line 



6, (Previously presented): An interconnect structure comprising: 

a plurality of interconnected nodes including distinct nodes A, B, C, and D; 
data interconnect lines ABi and AB2 coupled from the node A to the node B for 

sending data from the node A to the node B; 
data interconnect lines CDi and CD 2 coupled from the node C to the node D for 

sending data from the node C to the node D; 
a data interconnect line AD coupled from the node A to the node D for sending data 

from the node A to the node D; 
means for detecting a condition at the node C; 

means for sending a control signal CS from the node C to the node A, the control 
signal being determined at least in part by the condition at the node C; and 

means for sending a message M arriving at the node A to the node B or the node D on 
a data interconnect line selected from among the data interconnect lines ABi, 
AB2, and AD depending at least partly on the control signal CS, wherein: 

when the condition at the node C is that no messages are moving from the node C to 
the node D and implicit in a message M at the node A is a condition that a 
path exists from the node D to a target destination of the message M and the 
message M has a level of quality of service not less than the threshold of 
quality of service for the node A to send a message to the node D, then the 
node A routes the message from the node A to the node D. 

7. (Previously presented): An interconnect structure comprising: 

a plurality of interconnected nodes including distinct nodes A, B, C, and D; 
data interconnect lines ABi and AB 2 coupled from the node A to the node B for 
sending data from the node A to the node B; 



AD. 
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data interconnect lines CDi and CD2 coupled from the node C to the node D for 

sending data from the node C to the node D; 
a data interconnect line AD coupled from the node A to the node D for sending data 

from the node A to the node D; 
means for detecting a condition at the node C; 

means for sending a control signal CS from the node C to the node A, the control 
signal being determined at least in part by the condition at the node C; and 

means for sending a message M arriving at the node A to the node B or the node D on 
a data interconnect line selected from among the data interconnect lines ABi, 
AB2, and AD depending at least partly on the control signal CS, wherein: 

when the condition at the node C is that a low quality of service (LQOS) message is 
sent from the node C to the node D and no other message is sent from the 
node C to the node D then the node A can send a high quality of service 
(HQOS) message to the node D so long as a HQOS message M is present at 
the node A and a path exists through the node A to an acceptable output port 
for the message M. 

8. (Previously presented): An interconnect structure comprising: 

a plurality of interconnected nodes including distinct nodes A, B, C, and D; 

data interconnect lines ABj and AB2 coupled from the node A to the node B for 

sending data from the node A to the node B; 
data interconnect lines CD] and CD 2 coupled from the node C to the node D for 

sending data from the node C to the node D; 
a data interconnect line AD coupled from the node A to the node D for sending data 

from the node A to the node D; 
means for detecting a condition at the node C; 

means for sending a control signal CS from the node C to the node A, the control 
signal being determined at least in part by the condition at the node C; and 

means for sending a message M arriving at the node A to the node B or the node D on 
a data interconnect line selected from among the data interconnect lines ABi, 
AB 2 , and AD depending at least partly on the control signal CS, wherein: 
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when the condition at the node C is that a high quality-of-service (HQOS) message is 
sent from the node C to the node D and no other message is sent from the 
node C to the node D, then the node A can send either a high quality-of- 
service (HQOS) or low quality-of-service (LQOS) message from the node A 
to the node D so long as a message M is present at the node A such that the 
quality of service of the message M exceeds the minimum quality of service 
level for sending messages from the node A to the node D and a path exists 
from the node D to an acceptable output port for the message M. 

9. (Original): An interconnect structure according to Claim 1 wherein: 

when the condition at the node C is that the node C sends a message on each line 

from the node C to the node D, then the node A can send no messages to the 
node D. 

10. (Previously presented): An interconnect structure comprising: 

a plurality of interconnected nodes including distinct nodes A, B, C, and D; 
data interconnect lines ABi and AB2 coupled from the node A to the node B for 

sending data from the node A to the node B; 
data interconnect lines CD\ and CD2 coupled from the node C to the node D for 

sending data from the node C to the node D; 
a data interconnect line AD coupled from the node A to the node D for sending data 

from the node A to the node D; 
means for detecting a condition at the node C; 

means for sending a control signal CS from the node C to the node A, the control 
signal being determined at least in part by the condition at the node C; and 

means for sending a message M arriving at the node A to the node B or the node D on 
a data interconnect line selected from among the data interconnect lines ABi, 
AB2, and AD depending at least partly on the control signal CS, wherein: 

wherein when the condition at the node C is that a high quality-of-service (HQOS) 

message and a low quality-of-service (LQOS) message are sent from the node 
C to the node D, then the node C sends the high quality-of-service (HQOS) 
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message on the data interconnect line CDt and the low quality-of-service 
(LQOS) message on the data interconnect line CD2. 

11- (Previously presented): An interconnect structure according to Claim 1 
wherein: 

when a message M is sent from the node A to the node D, then the message M is 

selected from a message set R containing each message at the node A that can 
reach the target of the message M through the node D. 

12. (Original): An interconnect structure according to Claim 1 1 wherein: 
no message in the message set R has a higher level of QOS than the message M. 

13. (Original): An interconnect structure according to Claim 12 wherein: 

a message in the message set R with the same level of QOS as the message M is not 
sent to the node D based on information from the node A. 

14. (Presently amended): An interconnect structure according to Claim 12 
comprising: 

a plurality of interconnected nodes including distinct nodes A. B. C. and D: 
data interconnect lines AB+ and AB 3 coupled from the node A to the node B for 

sending data from the node A to the node B: 
data interconnect lines CD1 and CD? coupled from the node C to the node D for 

sending data from the node C to the node D: 
a data interconnect line AD coupled from the node A to the node D for sending data 

from the node A to the node D; 
means for detecting a condition at the node C: 

means for sending a control signal CS from the node C to the node A. the control 
signal being determined at least in part by the condition at the node C: and 

means for sending a message M arriving at the node A to the node B or the node D on 
a data interconnect line selected from among the data interconnect lines AB k 
AB-?. and AD depending at least partly on the control signal CS: wherein 
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the condition at the node C, deoendins at least in part on quality of services of 

messages, if anv. passing from the node C to the node D. manages sending of 

messages from the node A to the node D: wherein 
when a message M is sent from the node A to the node D> then the message M is 

selected from a message set R containing each message at the node A that can 

reach the tagget of the message M through the node D: 
no message in the message set R has a higher level of QOS than the message M: and 
the message M is selected at the node A from the message set R for sending to the 

node D based on the level of QOS and the node last visited prior to arrival at 

the node A of the messages in the message set R. 

15. (Previously Presented): A communication interconnect structure comprising: 
a plurality of nodes including distinct nodes A 9 C f and D; 

a plurality of interconnect lines coupling the nodes, the node D having one or more 
message input interconnect lines coupled to the node A and one or more 
message interconnect lines coupled to the node C; and 

a logic that enforces priority relationship rules, the priority relationship rules 
including: 

rules governing the sending of messages from the nodes A and C to the node 
D so that for a message MA arriving at node A and a message MC 
arriving at node C, the message MC is not blocked from traveling to 
node D by the message MA; and 

rules governing the sending of messages from the node A to the node D 

depending at least in part on quality of service levels of messages at 
node A, wherein the rules governing the sending of messages from the 
node A to the node D depend at least in part on the quality of service 
levels of each of the messages that are sent from the node C to the 
node D. 
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16. (Original): 



A communication interconnect structure according to claim 15 



wherein: 



the rules governing the sending of messages from the node A to the node D depend at 
least in part on the number of messages that the node C sends to the node D. 

17. (Original): A communication interconnect structure according to claim 15 

wherein: 

the rules governing the sending of messages from the node A to the node D depend at 
least in part on routing by the node D of message arriving at a node 
subsequent to the node D. 



18. (Original): 



A communication interconnect structure according to claim 17 



wherein: 



one or more messages N exist so that when the node C sends a message N to the node 
D, then the node A is not allowed to send messages to the node D. 



19, (Canceled) 



20. (Original): 



A communication interconnect structure according to Claim 15 



wherein: 



the logic that determines the priority relationship associates a threshold value To(A,D) 

with the pair of nodes A and D; and 
the rules specify that when the node C sends no messages to the node D then the node 

A sends a message from the node A to the node D so long as a message M at 

the node A has a quality of service level greater than To(A,D) and a path exists 

from the node D to a target of the message M. 



21. (Original): 



A communication interconnect structure according to Claim 15 



wherein: 



the rules specify that when the node C sends no messages to the node D then the node 
A sends a message from the node A to the node D so long as a message M at 
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is present at the node A and a path exists from the node D to a target of the 
message M, 

22. (Previously presented): A communication interconnect structure according to 
Claim 15 wherein: 

the rules specify that when the node C sends one low quality-of-service (LQOS) 

message to the node D and no other message to the node D, the node A sends 
one high quality-of-service (HQOS) message to the node D so long as a high 
quality-of-service (HQOS) message M is present at the node A and a path 
exists through the node D to a acceptable output port of the message M. 

23. (Previously presented): A communication interconnect structure according to 
Claim 15 wherein: 

the rules specify that when the node C sends one high quality-of-service (HQOS) 

message to the node D and no other message to the node D, the node A sends 
a message to the node D so long as a message M exists at the node A and a 
path exists through the node D to an acceptable output port of the message M. 

24. (Previously presented): A communication interconnect structure according to 
Claim 15 wherein: 

the logic that determines the priority relationship associates a threshold value T 0 (A 3 D) 
with the pair of nodes A and D; and 

the rules specify that when the node C sends one high quality-of-service (HQOS) 

message to the node D, the node A sends a message to the node D so long as a 
message M exists at the node A such that a path exists through the node D to 
an acceptable output port of the message M and the quality of service level of 
the message M is not less than Tq(A,D). 

25. (Previously presented): A communication interconnect structure according to 
Claim 1 5 wherein: 

the rules specify that when the node C sends one low quality-of-service (LQOS) 

message to the node D and no other messages to the node D, a high quality-of- 
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service (HQOS) message is sent from the node A to the node D so long as a 
high quality-of-service (HQOS) message M is available at the node A and the 
message M can reach an acceptable port of the message M through the node 



D. 



26. (Original): 



A communication interconnect structure according to Claim 15 



wherein: 

the rules specify that when the node C sends two messages to the node D, then no 
message is sent from the node A to the node D, 

27. (Previously presented): A communication interconnect structure according to 
Claim 15 wherein: 

the rules specify that when the node A sends two messages xo the node D, then a 
message may be sent from the node A to the node D so long as logic that 
enforces priority relationship rules including logic governing the flow of data 
through the node A is informed that one or more of the messages traveling 
from the node A to the node D will be routed through the node D to a node X 
whereby an output port that is reachable from the node D is not reachable 
from the node X. 

28. (Original): A communication interconnect structure according to Claim 1 5 
wherein the interconnect structure is an hierarchical interconnect structure with messages 
passing from a previous level to a subsequent level, the nodes C and D being on a level 
subsequent to the level of the node A, the interconnect structure further comprising: 

a data interconnect line Ai coupled to the node A for receiving high quality-of-service 

data at the node A from a source on the same level as the node A; 
a data interconnect line A2 coupled to the node A for receiving low quality-of-service 

data at the node A from a source on the same level as the node A; 
a data interconnect line A3 coupled to the node A for receiving data at the node A 

from a source on a previous level to level of the node A; and 
a logic associated with the node A that selects messages for transmission to the node 

D from a message set arriving at the node A for sending from the node A to 
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the node D when the condition at the node C permits a message to be sent to 
the node D from the node A. 

29. (Previously presented); A communication interconnect structure according to 
Claim 28 wherein: 

the logic associated with the node A selects a high quality-of-service (HQOS) 

message arriving at the node A on the data interconnect line A] over any other 
messages in the message set. 

30. (Previously presented): A communication interconnect structure according to 
Claim 28 wherein: 

the logic associated with the node A selects a high quality-of-service (HQOS) 

message arriving at the node A on the data interconnect line A2 in the absence 
of a high quality-of-service (HQOS) message arriving at the node A on the 
data interconnect line Ai- 

31 . (Previously presented); A communication interconnect structure according to 
Claim 28 wherein: 

the logic associated with the node A selects a high quality-of-service (HQOS) 

message arriving at the node A on the data interconnect line A3 in the absence 
of a high quality-of-service (HQOS) message arriving at the node A on the 
data interconnect line Ai or on the data interconnect line A2. 

32. (Previously presented): A communication interconnect structure according to 
Claim 28 wherein: - • 

the logic associated with the node A selects a low quality-of-service (LQOS) message 
arriving at the node A on the data interconnect line A2 in the absence of a high 
quality-of-service (HQOS) message arriving at the node A. 
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33. (Previously presented); A communication interconnect structure according to 
Claim 28 wherein: 

the logic associated with the node A selects a low quality-of-service (LQOS) message 
arriving at the node A on the data interconnect line A3 in the absence of a high 
quality-of-service (HQOS) message arriving at the node A or a low quality-of- 
service (LQOS) message arriving at the node A on the data interconnect line 
A 2 . 

34. (Original): A communication interconnect structure according to Claim 28 
further comprising: 

a data interconnect line A4 coupled to the node A for receiving data at the node A 
from a source on a previous level to level of the node A. 

35. (Previously presented); A communication interconnect structure according to 
Claim 34 wherein: 

the logic associated with the node A selects a high quality-of-service (HQOS) 

message arriving at the node A on the data interconnect line A* in the absence 
of a high quality-of-service (HQOS) message arriving at the node A on the 
data interconnect line Ai, the data interconnect line Aj, or the data 
interconnect line A3. 

36- (Previously presented): A communication interconnect structure according to 
Claim 34 wherein; 

the logic associated with the node A selects a low quality-of-service (LQOS) message 
arriving at the node A on the data interconnect line A4 in the absence of a high 
quality-of-service (HQOS) message arriving at the node A or a low quality-of- 
service (LQOS) message arriving at the node A on the data interconnect line 
A 2 or ou the data interconnect line A 3 , 
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37. (Previously presented): An interconnect apparatus, comprising: 
a plurality of nodes; and 

a plurality of interconnect lines selectively coupling the nodes in a hierarchical 

multiple level structure with the level of a node being determined entirely by 
the position of the node in the structure in which data moves unilaterally from 
a source level to a destination level or laterally along a level of the multiple 
level structure, a plurality of data messages including high quality-of-service 
(HQOS) messages and low quality-of-service (LQOS) messages being 
transmitted through the multiple level structure from a source node to a 
designated destination node, a level of the multiple level structure including: 
one or more groups of nodes 3 the data messages being transmitted to a group 

of the one or more groups of nodes on a path to a target, the group of 

the one or more groups including: 

a plurality of nodes, a single data message being transmitted to a node 
N of the plurality of nodes of a group unilaterally toward the 
destination level if the node is not blocked and otherwise one 
or more data messages being transmitted laterally if the node is 
blocked, the data messages being transmitted based at least 
partly on quality of service of the messages whereby a 
threshold quality of service for level advancement depends on 
position of a transmitting node. 

38, (Previously presented): A network communicating messages in a sequence of 
discrete time steps, the network comprising: 

a plurality of nodes, the nodes including communication devices that receive 

messages and send messages, the messages including high quality-of-service 
(HQOS) messages and low quality-of-service (LQOS) messages; and 

a plurality of interconnect lines L interconnecting communication devices at the 
plurality of nodes, a node N of the plurality of nodes including: 
a connection to one or more interconnect lines Lun capable of transmitting a 
plurality of messages from a device U to the node N; 
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a connection to an interconnect line Lvn for transmitting a message from a 
device V to the node N; 
the network having a precedence relationship Pn(U,V) relating to the node N and the 
devices U and V such that the device U has precedence over the device V in 
sending a message to the node N so that for one or more messages Mu at the 
device U that are directed to the node N via the interconnect lines Lun at a 
time step t and a message My at the device V that is directed to the node N via 
the interconnect line Lvn also at a time step t, the one or more messages M y 
are successfully sent to the node N and the node V uses a control signal to 
decide where to send the message Mv, the precedence relationship P^U, V) 
being determined at least partly by quality of service of the messages whereby 
a threshold quality of service for level advancement depends on position of a 
transmitting node. 

39. (Previously presented): A network comprising: 
a plurality of nodes N; and 

a plurality of interconnect lines L connecting the plurality of nodes N in a 

predetennined pattern, the interconnect lines carrying messages M and control 
signals C, the messages including high quality-of-service (HQOS) messages 
and low quality-of-service (LQOS) messages, one or more messages M x of the 
messages M and a control signal C x of the control signals C being received by 
a node of the plurality of nodes at a discrete time step t and the messages M 
being moved to subsequent nodes of the plurality of nodes in an immediately 
subsequent discrete time step t+1, the plurality of interconnect lines L 
connecting the plurality of nodes N to include: 

a node A having a message input interconnection for receiving a message M A , 
a control input interconnection for receiving a control signal Ca> a 
direct message output interconnection to a node D, a plurality of direct 
message output interconnections to a node E, a direct control output 
interconnection to a device G, and a control logic for determining 
whether the message M A is sent to the node D or the node E based on: 
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(1) the control signal C A ; 

(2) a location of the node A within the plurality of interconnect lines 

L; and 

(3) a routing information contained in the message M A , the routing 

information including an indication of quality of service, 

40. (Previously presented): A network capable of carrying a plurality of messages 
M concurrently, the messages including high quality-of-service (HQOS) messages and low 
quality-of-service (LQOS) messages, the network comprising: 

a plurality of output ports P; 

a plurality of nodes N, the individual nodes N including a plurality of direct message 
input interconnections and a plurality of direct message output 
interconnections, the individual nodes N for passing messages M to 
predetermined output ports of the plurality of output ports P, the 
predetermined output ports P being designated by the messages M; and 

a plurality of interconnect lines in an interconnect structure selectively coupling the 
nodes in a hierarchical multiple level structure arranged to include a plurality 
of J+l levels in an hierarchy of levels arranged from a lowest destination level 
Lo to a highest level Lj which is farthest from the lowest destination level Lo, 
the output ports P being connected to nodes at the lowest destination level Lo, 
the level of a node being determined entirely by the position of the node in the 
structure, 

the network including a node A of the plurality of nodes N, a control signal operating 
to limit the number of messages that are allowed to be sent to the node A to 
eliminate contention for the predetermined output ports of the node A so that 
the messages M are sent through the direct message output interconnections of 
the node A to nodes H that are a level L no higher than the level of the node 
A, the nodes H being on a path to the designated predetermined output ports P 
of the messages M 5 the control signal being determined at least partly 
according to message quality of service whereby a threshold quality of service 
for level advancement depends on position of the node A, 
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41 . (Previously presented): An interconnect apparatus, comprising: 
a plurality of nodes; and 

a plurality of interconnect lines in an interconnect structure selectively coupling the 
nodes in a hierarchical multiple level structure arranged to include: 
a plurality of J+l levels with J an integer greater than 0 in an hierarchy of 

levels arranged from a lowest destination level Lo to a highest level Lj 
with the level of a node being determined entirety by the position of 
the node in the structure, the interconnect structure transmitting a 
plurality of multiple-bit messages entering the interconnect structure 
unsorted through a plurality of input ports, individual messages M of 
the plurality of messages being self-routing and including high quality- 
of-service (HQOS) messages and low quality-of-service (LQOS) 
messages, the individual messages M moving in a plurality of ways 
including three ways which are sufficient for the messages M to exit 
the interconnect structure through an output port designated by the 
messages M, movement of the messages being determined by quality 
of service of messages M whereby a threshold quality of service for 
level advancement depends on the node position, the three ways being: 

(1) each of the messages M enters a node in the interconnect structure 

from a device external to the interconnect structure, each of the 
messages M designating one or more designated output ports; 

(2) each of the messages M moves through a node in the interconnect 

sUoicture to a designated output port, a time T being associated 
with the node such that each of the messages M arriving at the 
node is selectively transmitted within the time T of the 
message's arrival at the node; and 

(3) each of the messages M moves either: (i) through a node U on a 

level Lk of the interconnect structure to a different node V on 
the same level Lk in combination with another message, if 
available, or (ii) moves through the node U on a level Lk of the 
interconnect structure to a node W on a level L; nearer in the 
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hierarchy to the destination level Lo than the level L k) a. time Tg 
being associated with the node U such that each of the 
messages M arriving at the node U is selectively transmitted 
within the time Tu of the message's arrival at the node U. 

42. (Previously presented): An interconnect structure comprising: 
a plurality of nodes; and 

a plurality of interconnect lines in an interconnect structure selectively coupling the 
nodes in a structure, the interconnect structure transmitting a plurality of 
multiple-bit messages entering the interconnect structure unsorted through a 
plurality of input ports> an individual message M of the plurality of messages 
being self-routing, the interconnect structure including: 
a node E having a first data input interconnection from a node A and a second 
data input interconnection from a node F distinct from the node A; and 
a control interconnection between the node A and node F for carrying a 

control signal to resolve contention for sending messages to the node 
E, the control signal resolving contention at least partly on the basis of 
quality of service whereby a threshold quality of service for level 
advancement depends on position in the structure of the node A. 

43. (Previously presented): A method of moving messages through an interconnect 
structure comprising; 

providing: 

a plurality of nodes interconnected in a hierarchy including distinct nodes A, 
B> C, and D, the nodes A and B being on a level in the hierarchy and 
the nodes C and D being on a next level in the hierarchy; 

data interconnect lines Bi and B 2 coupled from the node A to the node B for 
sending data from the node A to the node B; 

a data interconnect line Di coupled from the node C to the node D for sending 
data from the node C to the node D; 
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a data interconnect line D2 coupled from the node C to the node D for sending 

data from the node C to the node D; 
a data interconnect line D3 coupled from the node A to the node D for sending 

data from the node A to the node D; and 
a control interconnect line S coupled from the node C to the node A for 

sending a control signal from the node C to the node A; 
detecting a condition at die node C; 

sending a control signal CS on the line S from the node C to the node A, the control 
signal being determined by the condition at the node C; 

sending a message M arriving at the node A to the node B or the node D on a data 
interconnect line selected from among the data interconnect lines Bi, B2, and 
D3 depending at least partly on the control signal CS; and 

responding to a condition at the node C of arrival of one or more messages M of 

defined quality of service by sending the one or more messages from the node 
C to the node D selectively on data interconnect lines D] or T> 2 based on the 
defined quality of service. 

44. (Original): A method according to Claim 43 fUrther comprising; 
sending the message M from the node A to the node D when the condition at the node 

C is that no messages are moving from the node C to the node D and a path 
exists from the node D to the target destination of the message M. 

45, (Previously presented): A method of moving messages through an interconnect 
structure comprising: 

providing: 

a plurality of nodes interconnected in a hierarchy including distinct nodes A, 
B, C, and D, the nodes A and B being on a level in the hierarchy and 
the nodes C and D being on a next level in the hierarchy; 

data interconnect lines B\ and B2 coupled from the node A to the node B for 
sending data from the node A to the node B; 
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a data interconnect line D t coupled from the node C to the node D for sending 

data from the node C to the node D; 
a data interconnect line D2 coupled from the node C to the node D for sending 

data from the node C to the node D; 
a data interconnect line D 3 coupled from the node A to the node D for sending 

data from the node A to the node D; and 
a control interconnect line S coupled from the node C to the node A for 
sending a control signal from the node C to the node A; 
detecting a condition at the node C; 

sending a control signal CS on the line S from the node C to the node A, the control 

signal being determined by the condition at the node C; 
sending a message M arriving at the node A to the node B or the node D on a data 

interconnect line selected from among the data interconnect lines Bi, B 2 , and 
D3 depending at least partly on the control signal CS; 
when the condition at the node C is that a low quality of service (LQOS) message 

Mlqos arrives at the node C with no high quality of service (HQOS) message, 
sending the message M L qos from the node C to the node D on the line D 2 for 
carrying low quality of service messages and sending the control signal CS on 
the control interconnect line S to indicate the condition, 
in response to the control signal CS indicative of the condition, the node A is capable 
of sending a high quality of service (HQOS) message Mhqos arriving at the 
node A to the node D on the line D3 but is not capable of sending a LQOS 
message to the node D on the line D3. 

46, (Original): A method according to Claim 45 further comprising: 

in response to the control signal CS indicative of the condition, the node A can send a 
LQOS message arriving at the node A to the node B on the line B 2 . 

47. (Previously presented); A method of moving messages through an interconnect 
structure comprising: 

providing: 
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a plurality of nodes interconnected in a hierarchy including distinct nodes A f 

B, C, and D, the nodes A and B being on a level in the hierarchy and 

the nodes C and D being on a next level in the hierarchy; 
data interconnect lines B| and coupled from the node A to the node B for 

sending data from the node A to the node B; 
a data interconnect line Dj coupled from the node C to the node D for sending 

data from the node C to the node D; 
a data interconnect line D 2 coupled from the node C to the node D for sending 

data from the node C to the node D; 
a data interconnect line D 3 coupled from the node A to the node D for sending 

data from the node A to the node D; and 
a control interconnect line S coupled from the node C to the node A for 

sending a control signal from the node C to the node A; 
detecting a condition at the node C; 

sending a control signal CS on the line S from the node C to the node A, the control 
signal being determined by the condition at the node C; 

sending a message M arriving at the node A to the node B or the node D on a data 

interconnect line selected from among the data interconnect lines Bj s B2, and 
D3 depending at least partly on the control signal CS; 

when the condition at the node C is that a high quality of service (HQOS) message 
Mhqos arrives at the node C with no low quality of service (LQOS) message, 
sending the message Mhqos from the node C to the node D on the line Di for 
carrying high quality of service messages and sending the control signal CS 
on the control interconnect line S to indicate the condition, 

in response to the control signal CS indicative of the condition, the node A is capable 
of sending either a high quality of service (HQOS) message or a low quality 
of service (LQOS) message arriving at the node A to the node D on the line 
D3- 
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48. (Previously presented): A method of moving messages through an 
interconnect structure comprising: 
providing: 

a plurality of nodes interconnected in a hierarchy including distinct nodes A, 

B, C, and D, the nodes A and B being on a level in the hierarchy and 

the nodes C and D being on a next level in the hierarchy; 
data interconnect lines Bi and B2 coupled from the node A to the node B for 

sending data from the node A to the node B; 
a data interconnect line Di coupled from the node C to the node D for sending 

data from the node C to the node D; 
a data interconnect line D 2 coupled from the node C to the node D for sending 

data from the node C to the node D; 
a data interconnect line D3 coupled from the node A to the node D for sending 

data from the node A to the node D; and 
a control interconnect line S coupled from the node C to the node A for 

sending a control signal from the node C to the node A; 
detecting a condition at the node C; 

sending a control signal CS on the line S from the node C to the node A, the control 
signal being determined by the condition at the node C; 

sending a message M arriving at the node A to the node B or the node D on a data 
interconnect line selected from among the data interconnect lines Bi, B2, and 
D3 depending at least partly on the control signal CS; 

when the condition at the node C is that a high quality of service (HQOS) message 
Mhqos and a low quality of service (LQOS) message M l qos simultaneously 
arrive at the node C, sending the message Mhqos from the node C to the node 
D on the line Di for carrying high quality of service messages, sending the 
message Mlqos to the node D on the line D2 for carrying low quality of 
service messages, and sending the control signal CS on the control 
interconnect line S to indicate the condition, 
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in response to the control signal CS indicative of the condition, the node A sends 

neither a high quality of service (HQOS) message nor a low quality of service 
(LQOS) message arriving at the node A to the node D on the line D3. 



in response to the control signal CS indicative of the condition, the node A can send a 
HQOS message and/or a LQOS message arriving at the node A to the node B. 



selecting the message M from among a message set R including high quality of 

service (HQOS) messages and low quality of service (LQOS) messages, the 
messages having a header including quality of service information and 
information specifying a target destination for ultimately receiving the 
message. 

5 1 . (Previously presented): An interconnect structure for communicating data in 
packets, the interconnect structure comprising: 

a collection of nodes including distinct nodes A, B, C 9 and D; 
a collection of interconnect lines selectively coupling the nodes of the interconnect 
structure, and 

a logic for routing packets through the interconnect structure so that: 

the node A is capable of sending packets to the node B or the node D; and 
for a packet PA arriving at the node A and a packet PC arriving at the node C, 
the node C has routing priority over the node A to send messages to 
the node D in which: 

routing of the packet PA at the node A depends upon routing of the 



packet PC at the node C, and 
routing of the packet PC at the node C depends at least partly on a 

quality of service of the packet PC whereby a threshold quality 
of service for advancement through the interconnect structure 
depends on position in the interconnect structure of the node A. 



49. (Original): 



A method according to Claim 48 further comprising: 



50. (Original): 



A method according to Claim 43 further comprising: 
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52. (Previously presented): An interconnect structure for communicating data in 
packets, the interconnect structure comprising: 

a collection of nodes including distinct nodes A, B, C, and D; 
a collection of interconnect lines selectively coupling the nodes of the interconnect 
structure, and 

a logic for routing packets through the interconnect structure so that: 

the node A is capable of sending packets to the node B or the node D; and 
for a packet PA arriving at the node A and a packet PC arriving at the node C, 
the node C has routing priority over the node A to send messages to 
the node D in which: 

routing of the packet PA at the node A depends upon routing of the 

packet PC at the node C, and 
routing of the packet PC at the node C depends at least partly on a 
quality of service of the packet PC, wherein; 
routing of the packet PC at the node C does not depend on routing of the packet PA at 
the node A; 

the logic routes the packets depending at least in part on N quality of service 

threshold values Ti(A,D) for routing data from the node A to the node D, the 
number N being two or more, the threshold values Ti(A,D) being increasing in 
value from T 0 (A ? D) to T N -i(A,D); 

the collection of interconnect lines including control signal lines for carrying control 
signal information CS(0) to CS(N-1) corresponding to the threshold values 
T 0 (A,D) to T N -i(A,D); 

a plurality of nodes are capable of sending control signals CS(i) to the node A; 

on receipt of control information CS(j) at the node A, j being between 0 and N- 1 , if a 
packet PA is present at the node A, a path exists through the node D to an 
acceptable target of the packet PA, and the level of QOS for the node A is at 
least Tj(A,D), then the node A will send a packet to the node D. 
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53. (Previously presented): An interconnect structure according to Claim 52 
wherein: 

the logic routes the packets depending at least in part on N quality of service 

threshold values Tj(A,D) for routing data from the node A to the node D 
including the threshold values T 0 (A,D) and Ti(A,D); 

the collection of interconnect lines including control signal lines for carrying control 
signal information CS(i) corresponding to the threshold values Tj(A,D) 
including the control signal information CSo(A,D) and CSi(A,D); and 

in the presence of control signal information CSn(A,D), if a packet PA exists at the 
node A, a path exists through the node D to an acceptable output port of the 
packet PA, and the level of QOS for the packet PA is at least T N (A,D), then 
the node A sends a packet to the node D. 

54. (Original): An interconnect structure according to Claim 52 wherein: 
the control signal information CS(i) sent by the plurality of control signal sending 

nodes depends at least partially upon the routing of messages through the node 
C. 

55. (Original): An interconnect structure according to Claim 52 wherein: 

the control signal information CS(i) sent by the plurality of control signal sending 
nodes depends at least partially upon the future routing of messages through 
the node D. 

56. (Previously presented): An interconnect structure comprising: 
a plurality of nodes including the distinct nodes A 3 B, C, and D; 

a collection of lines selectively coupling the nodes of the interconnect structure, 
including one or more data carrying lines allowing the node A to send 
messages to the node B, one or more data carrying lines allowing the node A 
to send data to the node D, and one or more daia carrying lines allowing for 
the node C to send data to the node D; and 

a logic for routing packets through the interconnect structure so that: 
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a message Mc arriving at the node C is not blocked from being routed to the 
node D by a message Ma arriving at the node A; 

messages arriving at the node A are routed by a logic associated with the node 
A to other nodes in the interconnect structure; and 

the logic at node A uses quality of service information from the messages 
arriving at node A whereby a threshold quality of service for 
advancement through the interconnect structure depends on position of 
the node A in the structure at least in part to route the messages 
arriving at node A to other nodes in the interconnect structure. 
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